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I Abstract. A central issue in molecular orbital theory is to compute the HOMO-LUMO 

D ■ gap of a molecule, which measures the excitability of the molecule. Thus it would be of 

pL^ I interest to learn how to construct a molecule with the prescribed HOMO-LUMO gap. In 

this paper, we classify all possible structures of fuUerene Cayley graphs and compute their 
spectrum. For any natural number n not divisible by three, we show there exists an infinite 
family of fuUerene graphs with the same HOMO-LUMO gap of size -I- 0(n~^). Finally, 
] we discuss how to realize those families in three dimensional space. 

! 1. Introduction 

» . 

^ ' Since the discovery of the first fuUerene, BuckministerfuUerene Cqq, fuUerenes have at- 

tracted great interest in many scientific disciphnes. Many properties of fuUerenes can be 
studied using mathematical tools such as graph theory and group theory. Each fuUerene can 
be represented by a 3-regular graph called the fuUerene graph. Its vertices are carbon atoms 
\^ ■ of the molecule; two vertices are adjacent if there is a bond between corresponding atoms. 
O . One special feature of fuUerene graphs is that they contain only pentagonal and hexagonal 
faces. 

^ , According to Hiickel molecular orbital theory, the energy spectrum of vr-electrons of the 

O ■ fuUerene can be approximated by eigenvalues of the adjacency matrix of the associated 
^ ■ fuUerene graph up to a constant multiple [Tj. One of the most important information of this 
energy spectrum is the HOMO-LUMO gap, which is the difference of energies between the 
highest occupied molecular orbit and the lowest unoccupied molecular orbit. Some partial 
X ■ results about the HOMO-LUMO gaps of certain families of graphs are known [21 13|, HI [5]. 
■ However, it is in general difficult to construct a molecule with the prescribed HOMO-LUMO 

gap. 

In this paper, we will consider a special kind of families of fuUerene graphs: those with 
a Cayley graph structure. A Cayley graph Q{G,S) is a graph that encodes the structure 
of the group G with a generating set S. It turns out that except for the case of Ceo which 
is a Cayley graph on PSL2(F5) realized on the surface of a sphere, the remaining fuUerene 
Cayley graphs are toroidal provided that they are orientable. There are different techniques 
to construct a family of toroidal fuUerenes, some are based on combinatorial methods [6l [7] 
and some on geometric approaches [8j. A great advantage of the Cayley graph structure is 
that all the eigenvalues can be explicitly expressed using representations of the underlying 
group. 

The plan of this paper is as follows. We first classify all possible structures of orientable 
fuUerene Cayley graphs and compute their spectrum. For any natural number n not divisible 
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by 3, we show that there exists an infinite family of fuUerene graphs with the same HOMO- 
LUMO gap of size + 0(72, Finally we discuss how to realize these families in three 
dimensional space. 



2. Classification of Toroidal Fullerene 

Let G be a group generated by a finite set S. Assume that S is symmetric, namely 
S = S~^. The Cayley graph X = Q{G, S) is defined as follows. Vertices of X are elements 
in G and two vertices gi, §2 & G are adjacent if gi = §28 for some s & S. The group G acts 
on the graph X by left multiplication. Observe that each vertex has exact \S\ neighbors and 
we call X an 1 5*1 -regular graph. 

X = Q{G, S) is called a fullerene graph if it is 3- regular and it contains only pentagonal 
and hexagonal faces. In other words, a fullerene graph is a graph endowed with an extra 
structure: a set of faces enclosed by simple cycles of length five or six, and every edge is 
exactly shared by two faces. We shall assume that this extra structure is also preserved by 
the group action. More precisely, if 7 = {g, gsi, ■ ■ ■ ,gsi ■ ■ ■ Sn = g) is the boundary of a face 
for some Si G S, then g''~f is the boundary of another face for all elements g' G G. In other 
word, it is enough to study the faces containing the identity of G and each of this face is 
represented by a relation si ■ ■ ■ Sn — id. 

Let F be a face containing the identity with the boundary (id, Si, , Si ■ ■ ■ s„ = id). If we 
choose Si as the starting vertex, such that the boundary of F is represented by (si, SiS2,- ■ ■ , 
id, si). If we multiply s]^^ on the left to this boundary, we get {id, 82, - ■ ■ , S2 • • • SnSi = id) 
which represents the boundary of another face containing the identity. Thus, each cyclic 
permutation of Si • • • Sn — id represents a different face containing the identity. When X is 
a fullerene graph, which is 3-regular, there are three faces containing the identity and the 
cyclic permutations of Si ■ ■ ■ s„ can only contain up to three different elements. We conclude 
that Si - ■ ■ Sn must be equal to one of s\, s\, (siS2)^, and (siS2S3)^. 

Write S — {a, b, c} and regard G as a quotient of a free group F3 = (a, b, c) by three kinds 
of relation: the orders of generators, the relations of faces and other relations. We shall first 
classify the group structures of G without other relations and any finite fullerene graph is 
isomorphic to a finite quotient of G. We distinguish two cases: 
Case (1): all generators have order two, say, a? — b'^ — — id. 

In this case, a relation of faces must have the form {obY = id, (abc)^ — id, or their con- 
jugations by permutating a, b, c. Note that (6a)"^ = id and (ab)"^ = id represents the same 
boundary of a face with opposite directions. Consequently, there arc two subcases: 
Case (la): three relations of faces are (a6c)^ = id, {bca)^ = id and {cba)^ = id. 
Case (lb): three relations of faces are (ab)^ — id, (bc)^ — id and (ac)^ — id. 

Case (2): at least one generator has order not equal to two, say, = id, 6^ ^ id,c = b~^. In 
this case, a relation of faces must have the form b^ = id, b^ = id, (ab)^ = id or {ab'^)^ = id . 
Therefore, there are three subcases: 

Case (2a): three relations of faces are (a6^)^ = id, {bab)"^ = id and (6^a)^ = id. 
Case (2b): three relations of faces are b^ = id, (ab)^ = id and (ba)^ = id. 
Case (2c): three relations of faces are b^ = id, {ab)^ = id and (6a)^ = id. 
We conclude that 
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Theorem 1. A fuUerene Cayley graph Q{G,S) is isomorphic to a finite quotient of one of 
the following five graphs described in terms of generators and relations, and S is the image 
of Si under the quotient. 

• Gi = {a, b, c\a^ = b^ = c^ = {ab)^ = {acf = (bc)^ = id); 

• G2 = (a, b, c\a^ = b^ = c'^ = {abcY = {bcaY = {cabY = id); 

• G3 = {a,b\a^ = {aby = {babf = {b^af = id); 

• G4 = {a, b\a^ = 6^ = (^abf = {baf = id); 

• Gs = (a, b\a^ = b^ = {abf = [baf = id). 

It is not hard to prove that G^ is isomorphic to PSL2(F5) and in this case the graph is the 
well-known Gqq. For the first four cases. X contains only hexagonal faces. Let V, E and F 
be the number of vertices, edges and faces of X, respectively. The euler characteristic of X 
is equal to 

V-E + F=\G\-^\G\ + l\G\ = 0. 

Therefore, X lies on a torus if it is orientable; it lies on a Klein bottle if it is non-orientable. 
In order to embed X in three dimensional space, we shall assume it is orientable. In the rest 
of paper, we shall consider finite toroidal fuUerene Cayley graphs. 

3. Geometric Model of Toroidal Fullerene Cayley Graphs 
In this section, we will give each Gi a geometric model. 

Let Y be the hexagonal tifing of the Eucfidean plane such that the origin O is the 
center of a hexagon as shown in Figure 1. 




Figure l:a hexagonal tiling of 

For convenience, we use {ci, 62} in Figure 1 as the basis of to express linear transforma- 
tions and translations. The group of affine transformations on is the semi-direct product 
14^ = R^ XI GL2(R). More precisely, the action of {v, A) e 14^ on e R^ is given by 

{v,A){u) ^v + Au, 

and the group law is 

{Vi, Ai) ■ {V2, A2) = {Vl + A1V2, A1A2) 

The group W contains four different types of elements: rotations, refiections, translations, 
and glide refiections. Note that only rotations and refiections may have finite orders. We 
shall construct an explicit embedding ai of each group Gi into W and show that it induces 

a graph isomorphism from Q{Gi, Si) to Y. 

Let Co = e 1 + 62 and let p : Aut(Y) ^ Y be the evaluation map given by p{f) = /(co). 
Case (a): Gi = {a, b, c\a^ = 6^ = = (a6c)^ = id). 
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Define : d — ^ W hy 
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Here ai{a),ai{b) and (Ti{c) are 180°-rotations centered at oq, bo, cq, respectively, as shown 
in Figure 2. 

Case (b): G2 = {a, b, c\a^ = b^ = ^ = {abf = {acf = {bcf = id). 
Define (72 : G2 — > W by 

(72 (c) 

Here (72(0), (72(6) and (72(0) are refiections with respect to the axes oq, bo, cq, respectively as 
shown in Figure 3. 
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q-i(c)(eo)) ^ »(eo 

do 

O / o-i(a)(eo) 



c^2(c)(eo) 




Figure 2: p o (Ti(Gi) 

Case (c): = {a,b\a'^ = {ab^ = {babf = {lo^af = id). 
Define : Gs — > W by 



Figure 3: p o £72(^2) 



(73(a) 



-1 
-1 



, <Ts{b) 



1 
1 -1 



Here (73(0) is a 180°-rotation around the point oq and (73(6) is a glide reflection with respect 
to the axis bo as shown in Figure 4. 



{abf ^{baf ^id). 



Case (d): G4 = (a,6|a^ = 
Define (74 : G4 — > W by 

(74(a) = 

Here (74(a) is a 180°-rotation around the point ao and (74(6) is a 60°-rotation around the 
point 60 as shown in Figure 5. 
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Figure 4: p o cr-s^Gs) Figure 5: p o cr4(G'4) 



Observe that p induces a graph isomorphism from Q {ai{Gi),ai{Si)) to Y foi i = 1,2,3,4. 
To show that each cTj is an isomorphism , we use the following basic propositions in group 
theory. 

Proposition 2. Let H be a normal subgroup of G and a be a homomorphism from G to 
another group G' . If a from H to (t{H) and the induced map of a from G/H to a{G) / (y{H) 
are both injective, then a is also injective. 

Proposition 3. Any surjective homomorphism from 1? to T? is an isomorphism. 

Let v\ = 2ei + e2, V2 = ei + 2e2 and denote the translation x x + v. 

Theorem 4. Q{Gi,Si) is isomorphic to Y as a graph for i = 1,2,3,4. 

Proof Since Q {ai{Gi), crj(S'j)) is isomorphic to F as a graph, we only need to show that is 
injective and then it induces a graph isomorphism from Q (Gj, Si) to Q (crj(Gj), (jj(S'i)). We 
shall find, for each Gj, the translation subgroups and verify that (jj is injective on both 
Hi and Gi/Hi and hence is injective by Proposition [21 

Case (a) Let Hi = {bc,ba). It is easy to check that Hi is an abelian normal subgroup of 
Gi. Since (Ji(ifi) = {ai{bc) , (7i{ba)) = {T^^.T^^) = 1? , we have that Hi is also isomorphic to 
1? . By Proposition [31 Oi is injective on Hi. On the other hand, in Gi/ifi, c = a = b~^ 
and then Gi/Hi = = id). Since b is not a translation, we have a{bHi) ^ cr{Hi) and so 
cTi is injective on Gi/Hi. 

Case (b) Let H2 = {cbca, abac). It is easy to check that H2 is an abelian normal subgroup 
of G2. Since 0"2(-ff2) = {o'2{abac) , (T2{cbca)) = {T2v^-v2,T2v2-vi) = Z^, we have that H2 is 
also isomorphic to Z^. By Proposition [3l a2 is injective on H2. On the other hand, in 
G2/H2, c = (aba)-^ and then G2/H2 = {a,b\a'^ = 6^ = (^abf = id). Thus G2 = U9H2, 
where g = id, a, b, ab, ba, aba. Since none of a, b, ab, ba, aba is a translation, CT2 is injective on 
G2/H2. 

Case (c) Let if 3 = {b'^,baba). It is easy to check that if 3 is an abelian normal subgroup 
of G3. Since a^^H^) = {a^i^b'^) , a^^baba)) = {Tij-^,T2ij2-vi) — Z^, we have that ii3 is also 
isomorphic to Z^. By Proposition [3], o"3 is injective on H3. On the other hand, G3/H3 = 
(a, 5|a^ = 6^ = (6a)^ = id). Thus G3 = ]J gH^, where g = id, a, b, ab. Since none of a, b, ab is 
a translation, (T3 is injective on G^/H^. 

Case (d) Let ii4 = {b^a,bab'^) . It is easy to check that ii4 is an abelian normal subgroup 
of G^. Since cr4(ii4) = {o-4^{b'^),o-4^{baba)) = {T2ij-^-ij^,T2iS2~vi) — Z^, we have that ii4 is also 
isomorphic to Z^. By Proposition [31 (74 is injective on ii4. On the other hand, in G4/H4, 
a = b~^ and then Gi^/H^ = {b\b^ = id). Thus G4 = ]J 6*ii4, where < i < 5. Since none of 
6* is a translation for 1 < i < 5, , (T4 is injective on G4/H4. □ 
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For now on, we identify each Gi with ai{Gi) as a subgroup ofW. 

4. Finite Toroidal Fullerenes 

The Cayley graphs discussed in the previous section are infinite graphs and they are all 
isomorphic to the hexagonal tiling Y as graphs. To obtain finite fuUerene graphs, we shall 
consider finite quotients of these graphs. Recall that a torus is obtained as the quotient of the 
Euclidean plane by a lattice. In our case, the translation subgroup of W plays the same role 
as lattices. Observe that the translation group T preserving Y is spanned by translations 
T^^ and T^j. Thus every finite toroidal fuUerene comes from a quotient of Q{Gi,Si) by a 
normal subgroup H of Gi contained in T. Observe that T C Gi and every subgroup of T 
is normal in Gi. Consequently, all finite toroidal fullerenes arise from quotients of G{Gi, Si) 

1 
-1 



then we can write the generators a, b and 



by its translation subgroups. Let s - 

c of Gi as 

a = {vi,s), b = (vi + V2, s), c = {v2, s), and Gi = (vi, V2) x (s) = x Z/2Z 
We conclude that 

Theorem 5. Every finite toroidal fuUerene is isomorphic to some Xj^ = Q{GN,{a,b,c}), 
where N is a rank two subgroup ofT?, Gn = Z^/A^ x Z/2Z and a = [vi, s), b = {vi + V2, s) 
and c = {v2, s). 

5. Spectrum of A Finite Fullerene 

In this section, we compute the spectrum of the toroidal fullerene graph Xn- Recall that 
if $ is the right regular representation of Gn, then the adjacent matrix of Xn is equal 
to $(a) + $(6) + $(c). On the other hand, $ decomposes as the sum of all irreducible 
representations {$j} of Gat with multiplicity equal to the dimension of $j. Thus, it suffices 
to compute the eigenvalues of $i(a) + + $i(c). Denote by A the set of characters of 
an abelian group A. To find all irreducible representations of G^, we apply the following 
theorem (D]: 

Theorem 6. Let G = A xi H , where H is a subgroup and A is a normal abelian subgroup 
of G. For X ^ A, let = {/i G H\x{h~^ah) = x(a),Va G A}. Let p be an irreducible 
representation of H^. Extend x o,nd p to a representation of AH^. Then Ind'^H^ix ® p) ^■^ 
an irreducible representation of G and all irreducible representations of G come from this 
construction. 

In our case, G = Gn, H = Z/2Z = (s), A = Z^N and = {id} or (s). If = {id}, 
then it has only the trivial representation. In this case, lnd'^jj^{x ® p) = Ind^(x) is two 
dimensional such that 

MS(X)(C) ^ (^«^) 

So 

Ind^(x)(a) + Ind^(x)(6) + Ind^(x)(c) 
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+ x(^i)x(^2) +x(^2) 

which has eigenvalues ±\x{vi) + + x('^l)x('^2)|• 
If = (s) , then lnd^fj^{x ® p) = XP- Since p G H takes values in {1, —1} and eigenvalues 
of the adjacency matrix are all real, we have 



PX{a) + px{b) + px{c) = p{s) \x{vi) + x{vi + V2) + x{v2) 

= Ix(^i) + Xivi + V2) + xiv2)\ or - \xivi) + xivi + V2) + x(^2)|- 

We conclude that 

Theorem 7. The spectrum of Xn zs | ± \xiyi) + x('^2) + x('^i)x(^2)| X G A 

Recall that if the cardinality of the graph is equal to M, the HOMO eigenvalue \h is the 
+ l)-th largest eigenvalue, the LUMO eigenvalue is the (^)-th largest eigenvalue and 
A// — Al is called the HOMO-LUMO gapQ. For bipartite graphs, is equal to the smallest 
nonnegative eigenvalue; A^ is equal to the largest non-positive eigenvalue and A^ = —\h- 
Note that = AY[As gives a bipartite structure of and so we have 

Corollary 8. \h - \l = 2min^g^ + x{v2) + x(^i)x(^2)|- 

A character x of is uniquely determined by xi^i) = exp(i6'i) and x('^2) = exp(z6'2), 
where 61,62 G (M/27rZ)2. We identify x e with (^1,^2) e (M/27rZ)2. The characters of 
1? jX are the characters of T? trivial on A^, so it can be identified with 

X^ = I (^1,^2) e (M/27rZ)2 exp {i{6ix + 62y)) = l,for all {x,y) E ivj . 

Consider a function / defined by 

/(^i,^2) = \expi^6l)+exp{^62)+exp{^6^+^62)\^ 

= 3 + 2 cos 61 + 2 cos 6*2 + 2 cos 61 cos 6^2 + 2 sin 61 sin 62- 
We can reformulate Corollary [S] as 
Corollary 9. 

Xh-Xl= min 2^J{6^- 

(6»i,6»2)eAf-L 

This function / satisfies the following proposition used in the next section. 
Proposition 10. For -n <6 <n, f{6,x) > f{6, | + tt) for all x. 
Proof. Observe that when — tt < 6 < n, cos | is always nonnegative and then 
f{6,x) = 3 + 2cos6' + 2cosx(l + cos6') + 2sin6'sina; 

= 3 + 2 cos 6 + 2(1 + cos 6, sin 6) ■ (cos x, sin x) 

6.6 ^ \ / 
= 3 + 2 cos 6' + 4 cos - (cos - , sin -) ■ (cosx, sinx) 

Q 

> 3 + 2cos6l - 4cos-, 

2' 



^In terms of eigenvalues of the laplacian, S — Xh corresponds to HOMO and 3 — Al corresponds to LUMO. 
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and the equality holds when 



cos x, sm X 



cos - 



sm-) 



cos(7r H — ), sin(7r H — ~ 



□ 



6. Families of Toroidal Fullerenes With Given HOMO-LUMO Gap 

In this section, we will show that for every natural number p not divisible by 3, there is 
an infinite family {Xp^gjg with the same HOMO-LUMO gap of size ^ + 0{p~'^). 

Let Np g be the sublattice of generated by {p, 0) and (— g, 2q) and Xp g = Q{I? /Np^g x 

Z/2Z, {a,6,c}). Observe that A^^ is generated by |(|^, (0, ^)|. By Proposition [TOl we 

have 



min 2^ f {9^,92] 

9i,e2)eJV-L 



, „ , 271U Txu nv 

mm2W/ , — + — 

u,v \l \ p p q 



min2W/ 



2ttu nu 
p ' p 



TX 



For convenience, define g{9) = f{9, | + tt) = 3 + 2 cos 6* — 4cos| for — vr < 9 < n. Since 
g{—9) = g{9) , we have 



Xn^Xp^g) - XiiyXp^g) = Tam2Jg('^—\ = min 2Jg('^—\ 

u \l \ p J 0<2fi<n \l \ P J 

It is easy to check that g{9) decreases in [0, ^] and g{9) increases in vr] , so the minimum 
of g{^^) occurs when u = [|J or [|] , where \_x\ is the fioor function and \x~\ is the ceiling 

function. On the other hand, the Taylor series expansion of 2\J g{9) at = ^ is given by 

2v^= V3 

















3 


3 





If 3 fp, then min I ^[|J - f , |^[|] - | = ||. We conclude that 



Theorem 11. Ifi \ p, then Ai(Xp,,) - XuiXp,,) = 2min|y^ (yLfj)> \j 9 {tW)^ 



which is independent of q. 
7. Imbedding Graph Into Three Dimensional Space 



For the purpose of real world applications, it is important to design fullerenes which have a 
good imbedding in three dimensional space with small potential energy. The first constraint 
of such imbedding is that the length of each edge should be almost equal. This constraint 
will be satisfied if the imbedding of fullerene graphs is isometric. Note that for the lattices 
Npg = Np^g{eo) on the Euclidean plane has a fundamental domain S spanned by the 
orthogonal basis pvi and —qvi + 2qv2. Choose the length of vi as the unit of length. The 
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width of S equals p; its length equals 2^/3q. The fuUerene graphs Xp ^ is obtained from the 
hexagon tiling Y in quotient by the lattices so it suffices to find a map from M^/iVp ^ 
to three dimensional space, which induces an imbedding of Xp q to three dimensional space. 
Consider the standard map F{u,v) = {x{u,v),y{u,v), z{u,v)) from S to a torus, where 

x{u,v) = fi? + rcos(^))cos(^), 

sin(- 



R + r cos{^] 
z{u,v) = rsm{^), 



and R and r are some constants. In order that F is an isometry, it should satisfy {F^, F^) 

2 



0, 



{F^u: F^ 



2^2 



47rfr- 
p2 



1 and F,) 



3g2 



i + ^cos(^: 



1, which is impossible. How- 



ever, we can simply let r = ^ and R = such that {Fu, Fu) = 1 and {Fy,Fy) 



1 + 



^cosf^^ 



Then F is close to an isometry when | is small. Thus with p fixed and 



q increasing , we can increase the stability of the molecule without changing the HOMO- 
LUMO gap. Note that when | — > 0, the toroidal fullerene becomes a carbon nanotube. 




Figure 8: p = 5, g = 10 



Figure 9: p = 5, g = 20 
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